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Abstract. We prove that two countable locally finite-by-abelian groups G, H 
endowed with proper left-invariant metrics are coarsely equivalent if and only 
if their asymptotic dimensions coincide and the groups are either both finitely- 
generated or both are infinitely generated. On the other hand, we show that 
f**^ ' each countable group G that coarsely embeds into a countable abelian group is 

r-f^ ' locally nilpotent-by-finite. Moreover, the group G is locally abelian-by-finite 

if and only if G is undistorted in the sense that G can be written as the 
union G = [_i„aui '-'" "^ countably many finitely generated subgroups such 
Q^ ' that each G„ is undistorted in G„+i (which means that the identity inclusion 

rh^ ' Gn — > Gn+i is a quasi-isometric embedding with respect to word metrics on 

^^ I G„ and G„+i). 

a 

Introduction and main results 

CN ■ Geometric group theory studies groups viewed as metric spaces, see [T3]. In the 

^ ', case of finitely generated groups the metric to consider is the word metric. One of 

the most important (and still unsolved) problems of this theory is the classification 
of finitely generated groups up to the quasi-isometry (or, which is the same, to the 
coarse equivalence), see ^2\, [S], [IH]- 

For finitely generated abelian groups this problem has very easy solution: a 
f~^ ' finitely-generated group G, being isomorphic to the direct sum of cyclic groups, is 

OO ! coarsely equivalent to the free abelian group Z^°^'^^ where 



o 

OO 

O 






ro(G) ~ supJTi G cj : Z" is isomorphic to a subgroup of G} 

is the torsion free rank of G. So, two finitely generated abelian groups are coarsely 
, . , equivalent if and only if their torsion free ranks coincide. 

C^ ■ We recall that two metric spaces X, Y are (bijectively) coarsely equivalent if there 

are two (bijective) homologous maps f : X —^ Y and g :Y ^ X and a real constant 
K such that dist((7 o f{x), x) < K and dist(/ o g{y),y) < K for all points x G X, 
y G y. A map f : X ^^ Y between metric spaces is called homologous if for every 
(5 < OO the continuity modulus 

ujj{5) = sup{diam(/(yl)) : A C X, diam (^) < 5} 

is finite. 
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To treat countable groups as metric spaces we endow them with proper left- 
invariant metrics. We recall that a metric is proper if the closed balls with respect 
to this metric all are compact. By a recent result of Smith \^ each countable 
group G admits a proper left-invariant metric and such a metric is unique up to 
the coarse equivalence (in the sense that for any two left-invariant proper metrics 
d, p on G the identity map (G, d) — > (G, p) is a coarse equivalence). 

Proper left invariant metrics appear naturally when a word metric on a finitely 
generated group G is restricted to a subgroup H oi G (which needs not be finitely 
generated) . By studying proper left invariant metrics one can extend some of the 
ideas of classical geometric group theory to countable groups, see [5], [6], [7], [15], 
[24], [25], [26]. 

One of important coarse invariants of metric spaces is the asymptotic dimension 
introduced by M.Gromov. Given a metric space X we write asdim(X) < n if for 
every D E M+ there is a cover U oi X such that 

meshU = sup diam([/) < oo 
ueu 

and U can be written as the union U = UqU ■ ■ ■ UUn of (n -I- 1 ) subfamilies Uq, . . . , Lin 
which are D-discrete in the sense that 

dist(L/, V) ^ inf{dist(M, v) : u e U, v e V} > D 

for any distinct sets U,V € Ui, i < n. By definition, the asymptotic dimension 
asdim(X) is equal to the smallest integer n such that asdim(X) < n. If no such 
an n exists, then asdim(X) = cx3. It well-known that the asymptotic dimension is 
preserved by coarse equivalences [22l Ch.9]. The asymptotic dimension asdim(G) 
of an abelian group G (endowed with a proper left-invariant metric) is equal to the 
torsion- free rank of G, see [7] . 

Another property preserved by coarse equivalences is the large scale connected- 
ness. A metric space X is defined to be large scale connected if it is e-connected 
for some e G K+. The latter means that any two points x,y E X can be linked by 
an e-chain a; = ccq, xi, . . . , x^ = y. It is easy to see that a countable group is large 
scale connected if and only if it is finitely generated. 

The main result of this paper is the following classification theorem (see [14] for 
a predecessor of this result). 

Theorem 1. For two countable abelian groups G,H endowed with proper left- 
invariant metrics the following conditions are equivalent: 

(1) the metric spaces G, H are coarsely equivalent; 

(2) asdim(G) = asdim(_ff ) and the spaces G, H are either both large scale con- 
nected or both are not large scale connected; 

(3) r'o(G) = i^aiH) and the groups G,H are either both finitely-generated or 
both are infinitely generated. 

It is interesting to note that the first two conditions in this theorem have metric 
nature and remain true for metric spaces that are coarsely equivalent to countable 
abelian groups. For such spaces Theorem [Tj implies the following classification. 

Corollary 1. // a metric space X of asymptotic dimension n — asdim(X) is 
coarsely equivalent to a countable abelian group, then X is coarsely equivalent to 

• Z" iff X is large scale connected; 

• Z" © (Q/Z) iff X is not large scale connected. 
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In light of this result the following problem arises naturally. 

Problem 1. Detect countable groups that are (bijectively) coarsely equivalent to 
abelian groups. 

We shall show that the class of such groups contains all abelian-by-finite groups 
and all locally finite-by-abelian groups. Let us recall that a group G is 'Pi-hy-'P2 
where Vi, V2 are two properties of groups, if G contains a normal subgroup H with 
property Vi whose quotient group G/H has the property V2- A group G has a 
property V locally if each finitely generated subgroup of G has the property V. 

Theorem 2. A countable group G is bijectively coarsely equivalent to an abelian 
group provided G is abelian-by-finite or locally finite-by-abelian. 

For locally nilpotent undistorted groups this theorem can be reversed. 

We define a group G to be undistorted if G can be written as the union G = 
Uneoj ^n '^^ ^^ increasing sequence {Gn)neuj of finitely-generated subgroups such 
that each group G„ is undistorted in Gn+i. The latter means that the inclusion 
G„ — > G„-|_i is a quasi-isometric embedding with respect to any word metrics on 
G„ and G„+i. 

In Proposition 110.21 we shall show that the class of undistorted groups contains 
all locally abelian-by-finite groups and also all locally polycyclic-by-finite groups of 
finite asymptotic dimension. 

Theorem 3. Assume that a countable group G is coarsely equivalent to a countable 
abelian group. Then 

(1) G is locally nilpotent-by- finite; 

(2) G is locally abelian-by-finite if and only if G is undistorted; 

(3) G is locally finite-by-abelian if and only if G is undistorted and locally finite- 
by-nilpotent. 

In light of Theorem [2l Theorem [T] admits the following self-generalization. 

Corollary 2. Two countable locally finite-by-abelian groups G, H are coarsely equiv- 
alent if and only if asdim(G) — asdim(_ff ) and the groups G, H are either both 
finitely-generated or else both are infinitely generated. 

Theorems [I] will be proved in Section [7] and Theorem [3] follows from Proposi- 
tion [HH] and Corollary 111.21 below. Problem [T] of detecting groups that are (bijec- 
tively) coarsely equivalent to abelian groups will be discussed in Sections [81-1121 

Standard notations and conventions. By N and uj we denote the sets of positive 
and non- negative integer numbers, M+ = [0, cx)). 

For a metric space {X, d), a point xq S X, and a real number r G M+ let 

Br{xa) — {x (z X : d{x, Xq) < r} and 0^(2^0) ^ {x Cz X : d{x, Xq) < r} 

denote the closed and open r-balls centered at xq . The product X xY of two metric 
spaces X, Y is endowed with the max-metric 

d{{x,y),{x' ,y')) = max{dx(a;,a;'), dy(y,y')}. 

The neutral element of a group G is denoted by Ig- A norm on a group G is a 
function || • || : G ^ M+ such that 

(1) \\x\\ = if and only if a; = Ig, 
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(2) \\x-'\\ = \\xl 

(3) ||x + y||<||2;|| + ||y||, 

for any x,y G G. 

For any left-invariant metric d on G the formula ||x|| = (i(a;, 1g) determined 
a norm on G. The metric d can be recovered from this norm by the formula 
d{x,y) = ||a;-^y||. 

Due to Smith [55| we know that each countable group carries a proper left- 
invariant metric and such a metric is unique up to the coarse equivalence. Because 
of that all the groups considered in this paper are countable (the unique exception 
appears in the proof of Proposition 19.21 involving connected nilpotent Lie groups). 
The countable groups are endowed with proper left-invariant metrics. Finitely- 
generated groups are endowed with word metrics. 

1. Proper left-invariant metrics on homogeneous spaces 

In this section we extend the mentioned result of Smith [26] to spaces of the 
forms G/H — {xH : x S G} where iJ is a (not necessarily normal) subgroup of a 
countable group G. The space G/H admits a natural left action of the group G: 
g ■ xH I— > {gx)H. 

A metric d on G/H is defined to be G-invariant if d(gx,gy) = d{x,y) for all 
x,y G G/H and g G G. It is clear that G/H endowed with a G-invariant metric is 
homogeneous as a metric space. 

A metric space X is defined to be homogeneous if for any two points x,y G X 
there is a bijective isometry f : X ^ X such that f{x) = y. The Baire Theorem 
guarantees that in a countable proper homogeneous metric space all balls are finite. 
This simple observation will allow us to prove the uniqueness of proper G-invariant 
metrics on countable spaces G/H. 

Lemma 1.1. Let H be a subgroup of a countable group G. For any two proper G- 
invariant metrics d, p on G/H the identity map {G/H, d) —f {G/H, p) is a coarse 
equivalence. 

Proof. It suffices to check that the identity map {G/H, d) -^ {G/H, p) is homolo- 
gous. Observe that for every e G M+ the real number 

5 = max{p{xH, H) : d{xH, H) < e} 

is finite because all the balls in {G/H, d) are finite. Then for any cosets xH, yH G 
G/H with d{xH, yH) < e we get d{y^^xH, H) — d{xH, yH) < e by the G-invariant 
property of the metric d. Consequently, 

p{xH,yH)^p{y-^xH,H)<5, 

which completes the proof. D 

Next, we study the problem of the existence of a proper G-invariant metric on 
G/H. We shall show that such a metric on G/H exists if and only if the subgroup 
H in quasi-normal in G. 

We define a subgroup i/ C G to be 

(1) quasi-normal if for any x G G there is a finite subset F^ d G such that 
x-^Hx C F.^H; 

(2) uniformly quasi-normal if there is a finite subset F <Z G such that x^^Hx C 
FH for every x G G. 
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The (uniform) quasi-norinality is tightly related to the usual normality. 

Proposition 1.2. A subgroup H of a group G is 

(1) quasi-normal provided H contains a subgroup of finite index that is normal 
in G; 

(2) uniformly quasi-normal provided H has finite index in some normal sub- 
group of G. 

Proof. 1. Assume that N d H is a subgroup of finite index, which is normal in G. 
Then for every x £ G we get x~^Hx D x^^Nx = N. Let q : G —> G/N be the 
quotient homomorphism. Since N has finite index in H, it has finite index also in 
x~^Hx. Then q{x^^Hx) is finite and hence there is a finite subset F^ C G such 
that x-^Hx C F^N C F^H. 

2. Next, assume that H has finite index in some normal subgroup N of G. Then 
N = F ■ H for some finite set F C N and hence for every x G G we get 

x^^Hx C x^^Nx = N ^ FH. 

D 

The following lemma characterizes subgroups H (Z G whose quotient spaces 
admit a proper G-invariant metric. 

Lemma 1.3. A subgroup H of a countable group G is quasi-normal in G if and 
only if the quotient space G / H admits a proper G-invariant metric. 

Proof. To prove the "if" part, assume that d is a proper G-invariant metric on G / H . 
Since G/H is countable, the Baire Theorem guarantees that all balls with respect 
to the metric d are finite. In particular, for every x G G the ball Br{x~^H) of radius 
r = d{H,x~^H) centered at x~^H is finite. So, we can find a finite subset F^ C G 
such that Br{x^^H) = {yH : y e F^}. We claim that x^^Hx C F^H. Take any 
element h G H and consider the isometry / : G/H -^ G/H, f : yH i-^ x~^hx ■ yH. 
Observe that f{x~^H) = x~^H and hence 

d{x-^hxH, x-^H) = d{f{H), f{x-^H)) = d{H, x-^H) = r. 

Consequently, x^^hxH G Br{x^^H) and we get the required inclusion x^^hx G 
FxH, which means that H is quasi-normal in G. 

Next, we prove the "only if" part. Assume that the subgroup H is quasi-normal 
in G. Fix any proper left-invariant metric d on G. Let us show that for any cosets 
xH, yH G G/H the Hausdorff distance 

dH{xH,yH) = inf{e G R+ : xi? C Oe{yH), yH C Oe{xH)} 

is finite. Here 0^{yH) = {g E G : dist{g, yH) < e} is the open ^-neighborhood 
around yH in G. Consider the point z = x^^y and using the quasi-normality of 
H in G, find a finite subset F^ C G such that z^^Hz C F^H . Then Hz C zF^H 
and after inversion, z^^H C HF^^z^^. Find a finite e such that the open e-ball 
Oei^c) centered at the neutral element Ig of G contains the finite set F^^z^^. 
Then 

y-^xH = z-^H C HP-^z-^ C H ■ Oeila) 

and hence xH C yH ■ Oeila) = Oe{yH). 

By analogy, we can check that yH C Os{xH) for some S G M+. This proves that 
the Hausdorff distance is a well-defined metric dn on G/H. It is easy to check that 
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the left-invariant property of the metric d on G implies the G-invariant property of 
the Hausdorff metric dn on G/H. 

Also it is easy to see that the quotient map q : {G,d) -^ {G/H^dn) is non- 
expanding and for every e G K+ the image q{0^{\G)) of the open e-ball centered 
at the neutral element of G coincides with the open e-ball of G/H centered at H . 
This observation implies that the metric d^ on G/H is proper. D 

Finally, we give conditions on a subgroup H <Z G guaranteeing that the quotient 
space G/H admits a proper G-invariant ultra-metric. 

We shall say that a subgroup H oi a, group G has locally finite index in G if 
H has finite index in each subgroup of G, generated by i/ U F for a finite subset 
FCG. 

Lemma 1.4. Let H be a subgroup of a countable group G. The space G/H admits 
a proper G-invariant ultra-metric if and only if the subgroup H has locally finite 
index in G. 

Proof. Assume that the group H has locally finite index in G. li H — G, then the 
space G/H is a singleton and trivially admits a proper G-invariant ultra-metric. 
So, we assume that H ^ G. Write G as the union G = Unei^ ^" °^ ^ sequence of 
subgroups 

H = Go C Gi C G2 C . . . 

such that H ^ Gi and H has finite index in each subgroup G„. Define a proper 
G-invariant ultra-metric d on G/H letting 

d{xH,yH) ~ min{n G uj : xGn = yGn}- 

Now assume conversely that the space G/H admits a proper G-invariant ultra- 
metric p. To show that H has locally finite index in G, it suffices to check that 
for every r g M.+ the set Gr — {x G G : p{xH, H) < r} is a subgroup of G. (It 
is clear that G — IJi^i Gr and the index of H in Gr equals the cardinality of the 
closed r-ball in G/H). Take any two point x,y G Gr. Since the ultra-metric p is 
G-invariant, we get 

p{H, xyH) < max{p(iJ, xH),p{xH, xyH)} = max{p(i/, xH),p{H, yH)} < r, 

which means that xy G Gr. Also for every a; € Gr we get 

p{H, x^^H) = p{xH, xx^^H) = p{xH, H) < r, 

which means that x^^ G Gr. Thus Gr is a subgroup of G and we are done. D 

Answering Problem 1606 of [23], T.Banakh and LZarichnyii j3j proved that any 
two unbounded proper homogeneous ultra- metric spaces are coarsely equivalent. In 
particular, any such a space is coarsely equivalent to the torsion infinitely-generated 
group Q/Z. 

Since each space G/H endowed with a G-invariant metric is homogeneous, we can 
combine this result with Leminas ll.4l and ll.ll and obtain the following classification. 

Corollary 1.5. For any subgroup H of locally finite index in a countable group G 
the space G/H endowed with a proper G-invariant metric is coarsely equivalent to 
the singleton or to the group Q/Z. 
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The classification of spaces G/ H up to the bijective coarse equivalence is more 
rich. By [3j, each homogeneous countable proper ultra-metric space X is bijectively 
coarsely equivalent to the direct sum 

of cyclic groups Zp = Z/pZ for a suitable function / : 11 — > w U {00} defined on 
the set n of prime numbers. If f{p) =00 then by Zp' = Z2° we understand the 
direct sum of countably many copies of the group Zp. This result combined with 
Lemmas 11.11 and 11.41 implies 

Corollary 1.6. For any subgroup H of locally finite index in a countable group 
G the space G / H endowed with a proper G-invariant metric is bijectively coarsely 
equivalent to the abelian group 'Lf for a suitable function f : II ^ loU {00}. 

2. A SELECTION RESULT 

In this section, given a quasi-normal subgroup iJ of a countable group G, we 
shall study the coarse properties of the quotient map g : G — > G/ H, q : x i— > xH. 
Lemmas 11.11 and 11.31 guarantee that G/H carries a proper G-invariant metric and 
such a metric is unique up to the bijective coarse equivalence. 

Lemma 2.1. For a quasi-normal subgroup H of a countable group G the quotient 
map q : G ^ G/H is homologous. 

Proof. By (the proof of) Lemma fTT3l for any proper left-invariant metric d on G the 
Hausdorff distance dn is a proper G-invariant metric on G/H. It is clear that the 
quotient map q : G ^ G/H is non-expanding (and thus homologous) with respect 
to the metrics d and dH- Lemma ll . II ensures q : G ^ G/H is homologous for any 
proper G-invariant metrics on G and G/H. D 

Next, we consider the problem of the existence of a homologous section s : 
G/H — > G for the quotient map q : G ~* G/H. A map s : Y ^ X \s called a 
section for a map f : X ^Y \i f o s{y) = y for all y G Y. 

Theorem 2.2. Let H be a subgroup of locally finite index in a countable group G. 
For any subsemigroup S of G with S ■ H — G, the quotient map q : G ^f G/H has 
a bornologous section s : G/H -^ S d G. 

Proof. Since G is countable and H has locally finite index in G, we can write the 
group G as the union G = Unsw ^" '^^ ^ sequence 

i/ = Go C Gi c G2 C . . . 

of subgroups of G such that H has finite index in each group G„ . li H ^ G, then 
we shall assume that Gi 7^ Gq. Under such a convention the formula 

p{xH, yH) = min {n e uj : xGn = yG„} 

determines a proper G-invariant ultra-metric on G/H. Fix also any proper left- 
invariant metric d on G. 

Let S" C G be a subsemigroup of G such that S ■ H = G. Attach the unit to S 
letting S"! =S'U{1g}. 

Let Qfo : Gq/H — > S O H he any map and for every n G N fix a section 
ctn ■ Gn/Gn-1 -^ S^ f] Gn of the quotient map tTu ■ G„ — > Gn/Gn-i such that 
an(G„_i) = 1g and a„(a;G„-i) e S n xGn-i for every a; G G„ \ G„_i. 



8 T. BANAKH, J. HIGES, AND I. ZARICHINYY 

Put So = ao : Gq/H -^ SDH and for every n G N define a section s„ : Gn/H -^ 
Gn of the quotient map q\Gn '■ Gn -^ Gn/H by the recursive formula: 

(1) Sn{xH) = anixGn-i) ' s„-i (^n (a;G„_i )"^ • xH) 

for xH e Gn/H. 

First we show that Sn{xH) is well-defined for every xH G Gn/H. Since a„ is 
a section of the quotient map G„ -^ Gn/Gn-i, we get a = anixGn-i) <E xGn-i 
and consequently, x^^a e Gn-i- Since i/ C G„-i, we get a^^xH C a^^a:;G„-i = 
a~"'^a;(x~^a)G„_i = G„_i. Hence s„_i(a^^a;_ff) and Sn{xH) — a- Sn-i{a^^xH) are 
defined. 

Observe that for every x C G„_i, we get a„(a:;G„_i) — q;„(G„_i) = 1g and thus 
Sn{xH) = Sn-i{xH). This means that s„|G„_i/iJ = s„_i and hence we can define 
a map s : G / H -^ G letting s{xH) = Sn{xH) for any n € uj such that xH C G„. 

Let us show that the so-defined map s is a section oi q : G ^ G/H with 
s(G/H) C S. It suffices to check that for every n £ oj and x g G„ we get s{xH) E 
S n xiJ . This will be done by induction on n. If n = 0, then s{xH) = s{H) = 
Sq{H) G 5* n if by the choice of sq. Assume that Sn-i{xH) £ S O xH for all 
X € Gn-i- Given any point x G G„ \ G„-i and taking into account that a = 
an{xGn-i) G 5* n xGn-i, we get 

s{xH) ~ Sn{xH) = a ■ Sn-i{a^^xH) G a ■ a^^xH = xH 

and 

s{xH) = a ■ Sn-i{a~ xH) C S ■ S C S 

by the inductive assumption. 

Finally, we show that the map s : G/H ^ G is bornologous. Given any e G M_|_ 
find an integer k > e and let 

(5 = diams{Gk/H). 

The bornologous property of s will follow as soon as we check the inequality 
d{s{xH), s{yH)) < 6 for any n Q uj and points x,y € Gn with p{xH, yH) < e. This 
will be done by induction on n. If n < k, then d{s{xH),s{yH)) < diam s{Gk/H) = 
S. Assume that the inequality is proved for any x,y E G„_i with n > k. Take 
two points x,y € Gn and note that p{xH, yH) < £ < k implies xGk — yGk and 
hence xG„_i = yGn-i- Let a = q;„(xG„_i) = Q;„(yG„_i) G xGn-i = J/G„_i and 
observe that 
d{s{xH), s{yH)) = d{sn{xH), Sn{yH)) = d{a ■ Sn-i{a^^xH),a ■ Sn-i{a^^yH)) = 
= d{sn-i{a^^xH),.Sn-i{a^^yH)) < S. 

The last inequality follows from the inductive assumption because p{a^^xH, a^^yH) 
p{xH,yH)<e. D 

3. QUASI-CENTRALIZERS AND FC-GROUPS 

We recall that the centralizer of a subset ^ of a group G is the subgroup 
G{A) = {x eG-.x"^ ^ {x}] where x^ = {a^^xa : a G A}. 
By analogy, we define the quasi- centralizer 

Q{A) = {x G G : x-^ is finite} 
of A in G. 
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Lemma 3.1. The quasi- centralizer Q{A) of any subset A <Z G is a subgroup of G. 

Proof. Since a^^xya — a^^xaa^^ya C x -y and thus (xy)^ C x^ -y , we see that 
(xy)^ e Q{A) for any x,y £ QiA). Observing that (x^^)^ — (x^)^^ we also see 
that x~^ e Q{A) for each x £ Q{A), which imphes that Q{A) indeed is a subgroup 
ofG. D 

If ^ is a subgroup of G then we can say a bit more about the subgroup Q{A). 
The foUowing lemma easily follows from the definition of the quasi-centralizer. 

Lemma 3.2. If H is a subgroup of a group G, then x^^Q{H)x — Q{H) for every 
X £ H. Consequently, Q{H) ■ H = H ■ Q{H) is a subgroup of G containing Q{H) 
as a normal subgroup. 

Quasi-centralizers can be used to characterize (locally) FC-groups. Following [2] 
we define a group G to be an FC -group if the conjugacy class x'^ of each point 
a; € G is finite. 

The subsequent characterization of FC-groups follows immediately from the def- 
initions. 

Proposition 3.3. A group G is an FC-group if and only if Q{G) — G. 

By an old result of B.H. Neumann [TH] a finitely-generated group is finite-by- 
abelian if and only if it is an FC-group. This characterization implies the following 
characterization of locally finite- by-abelian groups. 

Proposition 3.4. For a group G the following conditions are equivalent: 

(1) G is locally FC-group; 

(2) G is locally finite-by-abelian; 

(3) Q{H) D H for each finitely- generated subgroup H d G. 

(4) Q{H) = G for each finitely-generated subgroup H <Z G. 

4. BORNOLOGOUS PROPERTIES OF THE GROUP OPERATIONS 

In this section, we establish some bornologous properties of the group operations. 

Lemma 4.1. For subsets A, B of a countable group G the multiplication map 

■ : Ax B -^ G, ■ : {a,b) 1-^ ab, 

is bornologous if and only if A^^A C Q{B). 

Proof. Let rf be a proper left-invariant metric and || • || be the corresponding norm 
onG. 

To prove the "only if" part, assume that the map • : ^ x B — *■ G is bornologous. 
Then for every x £ A~^A there is (5 € R+ such that d{ab, a'b') < S for any points 
(a, 6), (a', 6') £ Ax B with max{d(a, a'), d(6, 6')} < ll^^ll- 

Write the point x £ A~^A as x = a^ 02 and observe that d{ai, a2) = Wa^ a2\\ = 
\\x\\. Consequently, for every b £ B we get 

\\b^ xb\\ — d{xb,b) — d{a^ 026,6) — d{a2b,aib) < S. 

this means that b^^xb £ Bs{Ig) and hence x^ C Bs{1g), witnessing that x £ Q{B). 
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Now, assuming that for every x E A^^A the set x^ is finite, we check that the 
map • : A X _B — > G is bornologous. Fix any e > and consider the finite set 

F = \J{x^ :x£A-^A, \\x\\ <e}. 

Let 6 = max{||j;|| : y e F}. Now take any two pairs (ai, 6i), (a2, b2) E A x B with 
max{(i(ai, 02), d(6i, 62)} < e. We claim that (i(ai6i, 0262) < S + e. Let a; = a^ ai 
and observe that ||a;|| < e and hence x^ C F. This yields ||&j~^x5i|| < S and 

d(ai&i, 0262) < d(ai6i, a26i) + d(a2&i, 02^2) = 

= (i(6j;^a2"^ai6i, 1) + (i(6i, 62) < ||6r^a;5i|| + e < (5 + e. 

D 

Lemma 4.2. Let A be a subset of a countable group. The inversion operation 

{■r'-A^A~\ {■)-'■■ a ^a-\ 

is bornologous provided A^^A C Q{A~^). 

Proof. Let d be a proper left-invariant metric on the group G and || • || be the norm 
induced by d. Given an e € R+, consider the set 

F = {a^^xa : a G A"\ x G A^'^A, \\x\\ < e}. 

It is finite because A~^A C Q{A'~-^). So 6 = max-xeF \\x\\ is finite. 

The bornologity of the inverse map (O^^ : A -^ A~^ will follow as soon as we 
check that d{x~^,y~^) < 6 for any points x,y £ A with d{x,y) < e. It follows 
that ||x~^j/|| = d{x,y) < e and hence yx^^ — y{x^^y)y^^ £ F. Consequently, 
d(x-i,y-i) = \\yx-^\\ <d. D 

5. Two FACTORIZATION THEOREMS 

In this section, we search for conditions on a countable group G and a quasi- 
normal subgroup H <Z G guaranteeing that G is bijectively coarsely equivalent to 
the product H x [G/H). Here we endow G/H with a proper G- invariant metric. 
Lemmas 11.11 and 11.31 guarantee that such a metric on G/H exists and is unique up 
to the coarse equivalence. 

Theorem 5.1. Let H be a quasi-normal subgroup of a countable group G. The 
group G is bijectively coarsely equivalent to H x (G/H) provided the quotient map 
q : G -^ G/H has a bornologous section s : G/H — )■ G such that s(G/H) C Q{H). 

Proof. Let d be a left-invariant metric on the group G and || • || be the corresponding 
norm on G. Let s : G/H -^ G he & bornologous section of the quotient map 
q:G-^ G/H such that s{G/H) c Q{H). 

Define a bijective coarse equivalence f : H x {G/H) ^ G by the formula 
f{x,yH) = s{yH) ■ x. It is easy to see that the map / is bijective. Taking into 
account that Q{H) is a group, we conclude that A^^A C Q{H) where A = s{G/H). 
Now Lemma [4.11 implies that / is bornologous. 

It remains to check the bornologous property of the inverse map 

f-':G^Hx G/H, f~\z) = {s{zHr^z, q{z)). 

The bornologity of the quotient map q has been established in Lemma |2. II So, it 
remains to check the bornologity of map 

h:G^H, h:z^s{zH)-^z. 
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Fix any positive real number e. Since the map s o q : G —<■ G is bornologous, 
there is ei E M+ such that d(s{zH),s{z'H)) < e\ for any points z^z' £ G with 
d{z,z') < £. Since the set F = {x^ : x G Q{H), \\x\\ < Si} is finite, the number 
i5 = max{|jj/|| : y € F} is finite too. 

Now the bornologous property of the map h will follow as soon as we check 
that d{h{z),h{z')) < S + e for any two points z,z' £ G with d{z,z') < e. Since 
z = s{zH) ■ h{z) and z' — s(z'H) ■ h{z'), we get 

d(z, z') = d{s{zH) ■ h{z),s{z'H) ■ h{z')) = d{s{z' H)-^ s{zH)h{z),h{z')). 

Since s{G/H) C Q{H) and \\s{z' Uy^ s{zH)\\ ^ d{s{z'H),s{zH)) < ei, we get 
h{z)-^s{z'Hy^s{zH)h{z) e F and hence \\h{z)-^s{z'H)-^s{zH)h{z)\\ < 5. Con- 
sequently, 

d(/i(z), h{z')) < d{h{z), s{z'H)-\sizH)h{z)) + d{s{z' H)-\s{zH)h{z), h{z')) = 

= \\h{z)-'^ s{z' H)-^ s{zH)h{z)\\ + d{z, z') < <5 + e. 

D 

We recall that a subgroup H d G is uniformly quasi-normal if there is a finite 
subset F C G such that x^^Hx C F ■ H ioi all x e G. 

Theorem 5.2. Let H be a uniformly quasi-normal subgroup of a countable group G 
and A be a subset of G such that A = A^^ and Q{A) — G. The group G is bijectively 
coarsely equivalent to H x (G/ H) provided the quotient map q : G ^ G / H has a 
bornologous section s : G/ H -^ A d G. 

Proof. Fix a proper left-invariant metric d on G and a proper G-invariant metric 
p on G/H. Let s : G/H -^ A he a bornologous section of the quotient map 
q : G ^ G/H. We claim that the map 

f:HxG/H^G, f : (x^y) ^ x ■ siy)-\ 

is a bijective coarse equivalence. 

Since Q(A~^) = G, the multiplication and inversion maps ^ : H x A^^ —>■ G and 
i : A ^ A~^ are bornologous according to Lemmas 14.11 and 14.21 Then the map / is 
bornologous as composition of three bornologous maps: 

HxG/h'^HxA'^Hx A-' ^ G. 
It remains to check the bornologity of the inverse map 

f-^ -.G^ H X G/H, f-^ -.z^iz- s{z-^H), z'^H). 

First we check the bornologity of the map g : G ^ G/H, g : z ^^ z^^H. 

Take any e £ R+ . The bornologity of the map soq : G ^ G yields a positive real 
number ei such that d{s{zH), s{z'H)) < e\ for all points z,z' £ G with d{z, z') < e. 
It follows from s{G/H) C A = A^^ and Q{A) = G that the set Fi = {axa~^ : 
a e s{G/H), X £ G, ||a;|| < £i} is finite. Since the subgroup H is uniformly quasi- 
normal, there is a finite subset F2 C G such that x~^Hx C F2H for all x E G. 
Finally, let S = max{p(a;7?, H) : x e Fi ■ F2}. 

We claim that p{x~^H,y~^H) < S for any points x,y G G with d{x,y) < e. 
Observe that x — s(xH) ■ h^ and y — s(jjH) ■ hy where h^ — s{xH)~^ ■ x G 
H and hy = s{yH)^^ ■ y G H. The choice of the number ei guarantees that 
\\siyH)-\s{xH)\\ = disixH),siyH)) < £,. 



12 T. BANAKH, J. HIGES, AND I. ZARICHINYY 

Observe that 

xy~^ = s{xH)h^hyh{yH)-^ £ s{xH)Hs{yH)-^ = 

= s[vH){s{vH)-^s{xH))s{yH)-\s{yH)Hs{yH)-^ C 

C Fis{yH)Hs{yH)-^ C F1F2H 

and thus xy^^H = zH for some z E FiF2. Now the choice of S guarantees that 
pix-^H, y-^H) = p{H, xy~^H) = p{H, zH) < S. 

This completes the proof of the bornologity of the map g : G -^ G/H, g : z i~^ 
z^^H that coincides with the second component of /^^. Finally, we check the 
bornologity of the map h : G —f H, h : z i—^ z ■ (s o g{z)), that coincides with the 
first component of f~^. By Lemma [4. 1[ the multiplication • : G x s{G/H) -^ G, 
• : (x, y) I— > X • y, is homologous. This fact combined with the bornologity of the 
maps s and g imply the bornologity of the map h. D 

Now we derive some corollaries from the Factorization Theorems 15.11 and 15.21 



Corollary 5.3. Let H be a subgroup of locally finite index in a countable group 
G. If the subgroup Q{H) ■ H has finite index in G, then G is bijectively coarsely 
equivalent to H x Z/ for some function f : II ^ lu U {00}. 

Proof. First we show that the subgroup Q — Q{H) ■ H is bijectively coarsely equiv- 
alent to H X Q/H. Since H has locally finite index in Q, the quotient map 
q : Q —^ Q/H has a homologous section s : Q/H -^ Q{H) C Q according to 
Theorem 12.21 Applying Theorem 15.11 we conclude that Q is bijectively coarsely 
equivalent to H x Q/H. 

The subgroup Q = Q{H) ■ H has finite index in G and hence is uniformly quasi- 
normal by Proposition 11.21 Let si : G/Q -^ G he any section of the quotient 
map q : G —f G/Q. Taking into account that G/Q is finite, we conclude that 
G — Q{s{G/Q)^^ U s{G/Q)) and hence G is bijectively coarsely equivalent to 
Q X {G/Q) according to Theorem 15.21 Consequently, G is bijectively coarsely 
equivalent to H x Q/H x G/Q. 

By Corollary 11.61 the space Q/H is bijectively coarsely equivalent to Z/ for a 
suitable function / : 11 ^ cj U {00}. The space G/Q, being finite, is bijectively 
coarsely equivalent to the group Zg for a suitable function g : H — + lj U {00}. Then 
the product Q/H x G/Q is bijectively coarsely equivalent to the product Z/ x Z^, 
which is isomorphic to 'Zf+g. Consequently, G is bijectively coarsely equivalent to 

H X Zf+g. D 

This corollary implies the "abelian- by-finite" part of Theorem [2] 

Corollary 5.4. Each countable abelian-by- finite group is bijectively coarsely equiv- 
alent to an abelian group. 

Proof. Given a countable abelian-by-finitc group G, find an abelian subgroup H 
of finite index in G. Then Q{H) ■ H Z) H has finite index in G and we can apply 
Corollary 15.31 to conclude that G is bijectively coarsely equivalent to the abelian 
group H X Zf for a suitable function / : 11 ^ w U {00}. D 

Applying Theorem 15.11 or 15.21 to the subgroup nZ of the group Z we get 

Corollary 5.5. For every n G N the group Z is bijectively coarsely equivalent to 

Zx Z„. 
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6. Locally finite-by-abelian groups 

In this section we shall prove the "locally finite-by-abelian" part of Theorem [21 
This will be done with help of Corollarv ll.61 and Selection Theorem 12.21 

The following lemma is rather known in Theory of Groups. We include a proof 
here for completeness. It is based on the proof of Theorem 1.1 of [9j. 

Lemma 6.1. The center of a finitely generated finite-by-abelian group has finite 
index. 

Proof. Let G — {xi, ...,a;„) be a finitely generated finite-by-abelian group and let 
-ff be a finite subgroup such that G/H is abelian.This means that the commutator 
[G, G] of G is included in H and it is finite. Now there is a one-one correspondence 
y~^ -x-y -^ x^^ -y^^ -x-y between the set of conjugates of x and some subset of the 
commutator. Hence [G : G{x)] is finite for all x S G where C{x) is the centralizcr of 
X in G. Therefore [G : 0"=! ^i^i)] i^ finite. It is obvious that 0"=! ^i^i) = ^{G)i 
with Z{G) the center of G. Thus the center has finite index as claimed. D 

Lemma 6.2. Each locally finite-by-abelian group G contains a free abelian subgroup 
H of locally finite index in G such that Q{H) = G. 

Proof. Write G as the union of an increasing sequence {Gn)neLj of finitely-generated 
subgroups of G such that Gq — {1g}- Each group G„ is finite-by-abelian, so by 
Lemma 16.11 its center Z(G„) has finite index in G„. Let Aq — Gq and An = 
An-i ■ Z{Gn) for n > 0. It follows that each A„ is an abelian subgroup of finite 
index in G„. We call a subset L = {ai,...,a„} of an abelian group A linearly 
independent if the homomorphism 

n 

/i : Z" -^ ^, ft, : (/ci, . . . , fc„) 1-^ ^ fc^aj, 

i=l 

is injective. Let Lq = and by induction in each abelian group An choose a maximal 
linearly independent set L„ so that L„ D Ln-i and L„ \ L„_i C Z(G„). Such a 
choice is possible because for each element x G An there is A; G N with x^ E Z{Gn)- 

It follows that the subgroup iJ„ of An generated by L„ is isomorphic to Z'-^" 
while the subgroup H oi G generated by the set L — UniEi^ -^^ ^^ ^ ^'"^^ abelian 
group. It follows from the choice of the sets Li \ L^-i C Z{Gi) that for every n E oj 
the set L \ Ln-i lies in the centralizer C{Gn) = {x € G : Vy G Gn xy = yx} of the 
subgroup G„ in G. Since H n G„ D if„ n G„ has finite index in G„, the subgroup 
H has locally finite index in G. 

It remains to check that Q{H) = G. Take any element x G G and find n £ oj 
such that X € Gn- The group G„, being finitely-generated and finite-by-abelian, 
is an FC-group by [19]. Consequently, the set x^" is finite and so is the subset 
x^" of x'-^" . We claim that x^ = x^" . Indeed, take any element h E H and write 
it as h — ah where b G iJ„ and a belongs to the subgroup of G generated by the 
set L \ Ln- Since L \ L„ C G(G„+i) C C{Gn), the element a commutes with x. 
Consequently, x'^ — h^^xh — b^^a~^xab — b^^xb G x^"^ . D 

Now we are able to prove the "locally finite-by-abelian" part of Theorem [3l 

Theorem 6.3. Each locally finite-by-abelian group G is bijectively coarsely equiv- 
alent to the abelian group Z™ x Z/ for some tti G w U oo and some function 
f :Il^LuU{uj}. 
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Proof. By Lemma 16.21 the group G contains a free abelian subgroup H of locally 
finite index in G such that Q{H) = G. The group H, being free abelian, is isomor- 
phic to Z™ for some m G u U {oo}. By Corollary 15. 3[ the group G is bijectively 
coarsely equivalent to _ff x Z/ for a suitable function / : 11 ^ w U {oo}. D 



For groups of infinite asymptotic dimension Theorem 16.31 can be improved as 
follows. 

Theorem 6.4. A countable group G is bijectively coarsely equivalent to Z°° if and 
only if G is bijectively coarsely equivalent to an abelian group and asdim(G) ~ oo. 

Proof. The "only if" part of this theorem is trivial. To prove the "if" part, assume 
that asdim(G') = oo and G is bijectively coarsely equivalent to an abelian group A. 
By Theorem l6.31 the group A is bijectively coarsely equivalent to Z™ x Z/ for some 
m e w U {oo} and some function / : 11 ^ a; U {oo}. By Corollary 3.3 of 7, , 

oo = asdim(G') = asdim(Z™ x Zf) — asdim(Z™) + asdim(Z/) = m + Q = m. 

Consequently, G is bijectively coarsely equivalent to 

CXD 

Z°° X Z/ = Z X Zp, 
1=1 
for a suitable sequence {pi}^i G {1} U 11. 

It follows from Corollary 15.51 that for every i G uj there is a bijective coarse 
equivalence ipi : Z x Zp^ — > Z sending the neutral element of Z x Zp. to the neutral 
element of Z. The bijections (ipi) induce a bijective coarse equivalence 

^ : ®,^iZ X Zp, ^ e.^iZ = Z°°, ^(5,) ^ {ip^{g^)■ 
Consequently, 

G ^ A ^ Z°° X Zf ~ ®T={Z X Zp, - Z°° 
where ~ means isomorphic and ~ bijectively coarsely equivalent. D 

7. The proof of Classification Theorem [T] 

Given two countable abelian groups G, H endowed with proper left-invariant 
metrics we need to prove the equivalence of the following three conditions: 

(1) the metric spaces G, H are coarsely equivalent; 

(2) asdim(G) — asdim(i/) are the spaces G, H are either both large scale con- 
nected or both are not large scale connected; 

(3) ro(G) = ro{H) and the groups G,H are either both finitely-generated or 
both are infinitely-generated. 

The implication (1) => (2) follows immediately from the invariantness of the 
asymptotic dimension and the large scale connectedness under coarse equivalences. 

The equivalence (2) <^ (3) follows from the subsequent two lemmas. The first of 
them was proved in [7]. 

Lemma 7.1 (Dranishnikov, Smith). The asymptotic dimension asdim(G) of a 
countable abelian group G equals the torsion-free rank of G. 

The second lemma also should be known. We give a proof for completeness. 

Lemma 7.2. A countable group G endowed with a proper left-invariant metric is 
large scale connected if and only if G is finitely generated. 
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Proof. If G is a finitely generated group then its word metric is large-scale con- 
nected, in fact it is e-connected for e = 1. For the converse suppose that a count- 
able group G endowed with a proper left invariant metric d is e-connected for some 
e e M+. As d is proper the closed ball B^{1g) is finite. Since (G, d) is e-connected, 
every element g € G can be linked with the unit 1g by a chain l^ — go, gi, ■■., gn = g 
such that d{gi,gi+i) < e for all i < n. By the left invariant condition this implies 
9^^ ■ 9i+i e Beilc) and as we can write g = {g^^ ■ gi) ■ (gf ^ • 52) • • • {gn-i ■ 9n) we 
get that G is generated by the finite set i?e(lG)- □ 

Finally, the implication (2) ^ (1) of Theorem [1] follows from the "abelian" 
version of Corollary [T] 

Lemma 7.3. A countable abelian group G of asymptotic dimension n — asdim(G) 
is coarsely equivalent to 

• Z" if G is finitely-generated; 

• Z" X (Q/Z) if G is infinitely generated. 

Proof. By Lemma FTTl ro(G) = asdim(G) = n. 

If G is finitely generated, then G is isomorphic to Z" 0T for some finite group T. 
Since the projection Z" © T — + Z" is a coarse equivalence, the group G is coarsely 
equivalent to Z". 

If G is infinitely-generated, then by Theorem l6.31 G is bijectively coarsely equiva- 
lent to the group Z^QZ/ for some m e cjU{cxd} and some function / : 11 ^ u!U{oo}. 
By Corollary 3.3 in 7], 

n = asdim(G) = asdim(Z"' © Z/) = asdim(Z™) + asdim(Z/) = m -f = m. 

If the group Z/ is infinitely-generated, then it is coarsely equivalent to Q/Z 
according to Corollary 11.51 In this case G is bijectively coarsely equivalent to 
Z" X (Q/Z). 

If Zf is finitely generated, then it is finite and then n = 00 because otherwise the 
coarsely equivalent groups Z" x Zj and G would be finitely generated. Since the 
abelian group Z" x Z/ has infinite asymptotic dimension we can apply Theorem l6.4l 
to conclude that Z" x Zf is bijectively coarsely equivalent to any other countable 
abelian group of infinite asymptotic dimension, in particular, to the group Z" x 

D 

8. Coarse embeddings into abelian groups 

From now on we will be occupied with Problem [T] of detecting groups that are 
coarsely equivalent to abelian groups. We start with studying properties of count- 
able groups that coarsely embed into countable abelian groups. 

We recall that a map f : X —> Y between two metric spaces is called a coarse 
embedding ii f : X ^ f{^) is a coarse equivalence, where f{X) is endowed with 
the metric induced from Y . 

Proposition 8.1. If a countable group G coarsely embeds into a countable abelian 
group, then G is locally nilpotent-by-finite. 

Proof. This proposition is an easy corollary of the famous theorem of M.Gromov 

m- 

Theorem 8.2 (Gromov). A finitely generated group G is nilpotent-by-finite if and 
only if G has polynomial growth. 
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We recall a group G with finite generating set S = S^^ has polynomial growth if 
there are constants C and d such that for every n S N we get \S"\ < C ■ n'^. 

To prove Proposition 18.11 assume that / : G ^ ^ is a coarse embedding of a 
countable group G into an abelian group A. We need to prove that each finitely- 
generated subgroup of G is nilpotent-by-finite. We lose no generality assuming that 
G is finitely-generated. Fix a finite generating subset S = S~^ for the group G and 
consider the word metric d corresponding to this set S. 

It follows that the metric space {G,d) is e-connected for e = \. Since / is 
homologous, the number 

r = ujf{l) = sup{diam/(B) : B C G, diam (S) < 1} 

is finite. Let B stands for the closed r-ball in the abelian group A, centered at 
the neutral element of A. Since the countable group A is endowed with a proper 
left-invariant metric, the ball B is finite. The subgroup of A, generated by the set 
B is abelian and consequently, has polynomial growth. So we can find constants 
C, d such that \B"\ < Gn"^ for aU ti e N. 

Since / is a coarse embedding, the number m = sup{|/^^(a)| : a G A\ is finite. 
Then for every n S N we get 

l-S"! < m • |/(S'")| < m • |B"| < m • C • n"*, 

which means that the group G has polynomial growth and hence is nilpotent-by- 
finite by the Gromov's Theorem 18.21 D 



It turns out that for finitely-generated groups Proposition 18.11 can be reversed. 

Proposition 8.3. A finitely- generated group G coarsely embeds into a countable 
abelian group if and only if G is nilpotent-by-finite. 



Proof. The "only if" part of this proposition follows from Proposition 18.11 To 
prove the "if" part, take any finitely-generated nilpotent-by-finite group G and fix 
a finite generating set S = S~^ for G. By the Bass Theorem 2 in |4], the group G 
has polynomial growth of some integer degree d in the sense there is a constants C 
such that for every n G N we get 

c-^i'^ < IS""! < Cnf 

This fact implies that the word metric p on G induced by the generating set S is 
doubling in the sense that there is a constant C G R+ such that for every r G M+ 
and every xq G G we get 

\B2r{xo)\ <G-|S,(.To)|, 

where Br{xo) denotes the closed r-ball centered at xq. 
It is easy to check that the formula 



\fp{x,y) = yjp{x,y), x,yeG, 

determines a proper left-invariant metric ^/p on G. Consequently, the identity map 
(G, p) -^ (G, y/p) is a coarse equivalence. 

Since the metric p on G is doubling, the Assouad Embedding Theorem [I] yields 
a bi-Lipschitz embedding / : {G,y/p) -^ M™. Since the identity map {G,p) — > 
(G, y/p) is a coarse equivalence, the map f : G ^ K.™ seen as a map from (G, p) to 
M™ is a coarse embedding. 
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It is clear that the map [•] : R ^ Z, assigning to each real number a; G M its 
integer part [x] , is a coarse equivalence which induces a coarse equivalence 

J : R™ _ Z"\ [•]" : (xi, . . . , x™) ^ ([xi], . . . , [x,„]). 

Now we see that the composition g — i o f : G ^ Z™ is a required coarse 
embedding. D 

9. QUASI-ISOMETRIC EMBEDDINGS INTO ABELIAN GROUPS 

In the previous section we characterized finitely-generated groups admitting 
coarse embeddings into countable abelian groups as nilpotent-by-finite groups. In 
this section we shall obtain a similar characterization for quasi-isometric embed- 
dings. 

We recall that a map f : X ^ Y is called a quasi-isometric embedding if there 
are constants L, C such that for every x,x' ^ X we get 

^dx{x,x') -C< dY{f{x)J{x')) < Ldx{x,x') + C. 

Here the right-hand inequality means that the map / is asym,ptoticaUy Lipschitz. 

A quasi-isometric embedding f : X ^ Y is called a quasi- is om^etry if f{X) is 
large in Y is the sense that there is a real constant K such that for every y G F 
there is a; € X with dY{y, f{x)) < K. 

It is easy to see that each asymptotically Lipschitz map is homologous. Con- 
sequently, each quasi-isometry is a coarse equivalence. The converse is true if the 
spaces are roughly geodesic. 

We define a metric space X to be roughly geodesic if there is a constant C such 
that any two points x,y (£ X can be linked by a chain x = xq, . . . ,Xn = y such that 
n < d{x,y) -\- 1 and dx{xi-i,Xi) < C for all i < n. 

The following easy lemma is well-known. 

Lemma 9.1. Each homologous map f : X -^ Y defined on a roughly geodesic 
metric space is asymptotically Lipschitz. 

This lemma implies that each coarse equivalence between roughly geodesic met- 
ric spaces is a quasi-isometry. In contrast, a coarse embedding between roughly 
geodesic spaces needs not be a quasi-isometric embedding. Here is a simple coun- 
terexample. 

Consider the Heisenberg group L/T3(Z) consisting of unitriangular matrices of 
the form 

I I X y \ 
H{x y z) — \ ^ 1 -z where x,y, z ^ Z. 

vo 1 y 

According to [221 1-38], for any word metric on UT^CZ) there are positive constants 
c,C such that the distance ||-ff(x,j/,2)l! from a matrix H^.y^z to the identity matrix 
lies in the interval 



c{\x\ + \y\ + V\z\) < ||i/(.,,,,)|| < Ci\x\ + \y\ + ^\z\). 
This means that the homomorphism 

h:Z-^ UT-i{'L), h: z^ -^(0,0,^), 
is a coarse embedding but not a quasi-isometric embedding. 
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The Heisenberg group is the simplest example of a non-abelian nilpotent torsion- 
free group. For such groups we have the following characterization. 

Proposition 9.2. A finitely-generated nilpotent torsion-free group G is abelian if 
and only if G admits a guasi- isometric embedding into a finitely- generated abelian 
group. 

Proof. This proposition will be derived from its "continuous" version proved by 
Scott Pauls in [20^ . 

Theorem 9.3 (Pauls). // a connected nilpotent Lie group G endowed with a left- 
invariant Riemannian metric admits a guasi- isometric embedding into a finite- 
dimensional Euclidean space, then G is abelian. 



The reduction of Proposition 19.21 to the Pauls' Theorem will be made with help 
of a classical result of Malcev [17], see also [21] 2.18]. 

Theorem 9.4 (Malcev). Each finitely-generated torsion-free nilpotent group is iso- 
morphic to a uniform lattice in a simply- connected nilpotent Lie group. 

We recall that a discrete subgroup iJ of a topological group G is called a uniform 
lattice if the quotient space G/H is compact. 

In order to prove Proposition 19.21 take any quasi-isometric embedding f : G -^ 
A of a finitely-generated torsion-free nilpotent group G into a finitely-generated 
abelian group A. Since A is quasi-isometric to Z™ for m = ro(G), we lose no 
generality assuming that A = Z™. 

By the Malcev Theorem, the group G can be considered as a uniform lattice in a 
connected nilpotent Lie group L. Endow L with a proper left-invariant Riemannian 
metric on L. Since the quotient group L/G is compact, there is a compact subset 
K C L such that G ■ K = L. For each point x G L we can choose a point g{x) e G 
such that X € g{x) ■ K . It follows that the map 5 : L — s- G is a quasi-isometric 
embedding and so is the composition g o f : L —^ A — Z™ C M™. Applying the 
Pauls' Theorem, we conclude that the Lie group L is abelian and so is its subgroup 
G. D 

Corollary 9.5. A finitely-generated group G quasi-isometrically embed into a finitely- 
generated abelian group if and only if G is abelian-by-finite. 

Proof. If a finitely-generated group G is abelian-by-finite, then G contains an 
abelian subgroup A of finite index. In this case the inclusion A C G is a quasi- 
isometry and hence G quasi-isometrically embeds into the finitely-generated abelian 
group A. This proves the "if" part of the corollary. 

To prove the "only if" part, assume that a finitely-generated group G quasi- 
isometrically embeds into a finitely-generated abelian group. Since each quasi- 
isometric embedding is a coarse embedding, the group G is nilpotent-by-finite ac- 
cording to Proposition 18.11 Consequently, G contains a nilpotent subgroup N of 
finite index in G. This subgroup is finitely-generated because G is finitely generated. 
Since N has finite index in G the inclusion map z : iV — > G is a quasi-isometry. 

Let T be the set of periodic elements of the nilpotent group N. By Theo- 
rem 17.2.2 of [16], T is a finite normal subgroup of N and the quotient group 
N/T is a nilpotent finitely-generated torsion-free group. Since T is finite, the quo- 
tient homomorphism q : N -^ N/T is a quasi-isometry. Taking into account that 
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q : N ^ N/T and i : N ^ G are quasi-isometries, we conclude that the group 
N/T is quasi-isometric to G and hence admits a quasi-isometric embedding into 
a finitely-generated abelian group. By Proposition 19. 2[ the group N/T is abelian. 
Consequently, the group N is finite- by- abelian and hence its center Z{N) has finite 
index in N by Lemma 16.11 This means that N is abelian-by-finite and so is the 
group G. D 



With help of Corollarv l9.5l we can characterize finite-by- abelian groups as follows. 

Corollary 9.6. A finitely- generated group is finite-by- abelian if and only if it is 
abelian-by-finite and finite-by-nilpotent. 

Proof. The "only if" part follows from Lemma l6.1l 

To prove the "if" part, assume that a finitely-generated group G is abelian-by- 
finite and finite-by-nilpotent. Let ^4 C G be an abelian subgroup of finite index and 
F C G be a finite normal subgroup with nilpotent quotient G/F. Let q : G ^ G/F 
be the quotient homomorphism. It follows that the nilpotent group G/F is finitely- 
generated. Consequently, the torsion subgroup T of G/F is finite. Replacing the 
subgroup F by F • q^^{T), we can assume that the quotient group G/F is torsion- 
free. Since the maps A ^ G and G -^ G/F are quasi-isometries, we see that the 
nilpotent torsion-free group G/F is quasi-isometric to the abelian group A. By 
Proposition 19. 2|, the group G/F is abelian. Consequently, the group G is finite-by- 
abelian. D 

Corollary 9.7. A countable group is locally finite-by- abelian if and only if it is 
locally abelian-by-finite and locally finite-by-nilpotent. 

10. Undistorted groups 

In this section we establish some properties of undistorted groups. We recall that 
a finitely-generated subgroup H of a finitely generated group G is called undistorted 
in G if the inclusion map i : H ^ G is a quasi-isometric embedding with respect 
to some (equivalently, any) word metrics on the groups H, G, see [18j . An example 
of a distorted subgroup is the cyclic subgroup generated by the matrix i?(o,o,i) i^i 
the Heisenberg group UT'i(2.). 

We say that a subgroup H of a countable group G is a bornologous retract of G 
if there is a bornologous map r : G ^ H such that r{h) — h for all h G H. If r can 
be chosen to be a group homomorphism, then we say that H is complemented in 
G. 

Lemma 10.1. A finitely- generated subgroup H of a finitely-generated group G is 
undistorted in G provided one of the following conditions holds: 

(1) H is a bornologous retract of G; 

(2) H is complemented in G; 

(3) H has finite index in G; 

(4) G is abelian-by-finite; 

(5) G is polycyclic-by- finite and asdim(_ff) = asdim(G); 

Proof. Fix word metrics on the groups H, G. Since the word metric on H is roughly 
geodesic, the identity inclusion i : _ff — > G is asymptotically Lipschitz by Lemma [9T] 
1. Assume that r : G ^ if is a bornologous retraction. Since the word metric 
on G is roughly geodesic, r is asymptotically Lipschitz and so is its restriction 
r\i{H) = i^^ : i{H) -^ H, witnessing that i is a quasi-isometric embedding. 
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2. If H is complemented in G, then H is undistorted in G, being a homologous 
retract of G. 

3. If H has finite index in G, then the inclusion i/ ^ G is a coarse equivalence 
and hence a quasi-isometry because the word metrics on H and G are roughly 
geodesic. 

4. Assume that G is abelian-by-finite and let A be an abelian subgroup of finite 
index in G. Since G is finitely-generated, so are the abelian subgroups A and A{^H . 
Since A has finite index in G, the subgroup AC] H has finite index in H . Let Li 
be a maximal linearly independent subset of the abelian group AC] H . It can be 
enlarged to a maximal linearly independent subset L in A. It follows that the free 
abelian subgroup Fi generated by Li is complemented in the free abelian group F, 
generated by the set L in A. Consequently, Li is undistorted in L. 

By the maximality of Li and L the subgroup Fi has finite index in AC] H while 
L has finite index in A. Consequently, the identity inclusions Li -^ An H ^ H 
and L —f A —f G are quasi-isometries. Since Li is undistorted in L, the subgroup 
H undistorted in G. 

5. Assume that G is polycyclic and asdim(7J) = asdim(G). By [7], asdim(G) 
equals to the Hirsh rank hr{G) of G, while asdim(i/) is equal to hr{H). By induc- 
tion of the Hirsh length it is easy to check that the equality hr{H) — hr{G) implies 
that H has finite index in G and hence H is undistorted in G by the third item of 
the lemma. D 

A group G is defined to be undistorted provided G is the union of a non- 
decreasing sequence (G„)„gu; of finitely-generated subgroups such that each sub- 
group G„ is undistorted in G„+i. 

Proposition 10.2. A countable group G is undistorted provided one of the follow- 
ing conditions holds: 

(1) G contains a finitely-generated subgroup H of locally finite index in G; 

(2) G is locally abelian-by-finite; 

(3) G is locally polycyclic-by-finite and asdim(G) < cx); 

(4) G coarsely embeds into a countable abelian group and asdim(G) < oo. 

Proof. 1,2. The first two items of this proposition follow immediately from the 
items 3,4 of Lemma [10. II 

3. Assume that the group G is locally polycyclic-by-finite and asdim(G) < cx). 
By [7], the group G contains a finitely-generated subgroup H such that asdim(i/) = 
asdim(G). Write G as the union of a sequence H — Gq C Gi C ■ ■ ■ of finitely- 
generated subgroups. Each group G„ is polycyclic-by-finite because G is locally 
polycyclic-by-finite. It follows from asdim(i/) = asdim(G) that asdim(G„) — 
asdim(_ff) for all n. Now Lemma [10.1( 5) implies that each group G„ is undistorted 
in Gn+i, which means that the group G is undistorted. 

4. Assume that G coarsely embeds into a countable abelian group and asdim(G) < 
CX3. By Proposition 18.11 the group G is locally nilpotent-by-finite. Since finitely- 
generated nilpotent groups are polycyclic, G is locally polycyclic-by-finite and hence 
undistorted according to the preceding item. D 

11. Groups that are coarsely equivalent to abelian groups 

In this section we study undistorted groups that are coarsely equivalent to abelian 
groups. The following theorem is our main result in this direction. 
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Theorem 11.1. If a countable undistorted group G is coarsely equivalent to a 
countable abelian group A, then G is locally abelian-by-finite. 

Proof. Since G is coarsely equivalent to A there are two homologous maps / : 
G ^ A, g : A —^ G and a constant r e R+ such that da{g ° f{x),x) < r and 
dA{f ° 3(2/), y) ^r for all a; e G and y £ A. 

The group G, being undistorted, can be written as the union G = Unew ^" ^^ 
a non-decreasing sequence (G„)neuj of finitely-generated subgroups of G such that 
each subgroup G„ is undistorted in Gn+i- We shall also assume that the group Gq 
contains the closed r-ball Br{lG) C G. 

Since the restrictions /|G„ : G„ -^ A are coarse embeddings, the groups G„ 
are nilpotent-by-finite according to Proposition 18.11 We claim that every group 
Gn is abelian-by-finite. Find a finitely-generated abelian subgroup An C A such 
that f{Gn) C An- The abelian-by-finite property of the group G„ will follow from 
Corollary 19. 51 as soon as we check that the restriction /|G„ : G„ -^ An is a quasi- 
isometric embedding with respect to word metrics on G„ and A„. First note that 
this map is asymptotically Lipschitz because the word metric on G„ is roughly 
geodesic. 

Since the subgroup An is finitely generated and g : A — > G is homologous, the 
image g{An) lies in some finitely-generated subgroup of G™ of G. Since the word 
metric on An is roughly geodesic, the map g\An '■ An — > Gm is asymptotically 
Lipschitz and so is its restriction g\f{Gn) ■ /(G„) — > Gm- Taking into account the 
definition of r and the inclusion Br C Gq C G„, we conclude that g o f{Gn) C G„. 
Since the inclusion G„ C Gm is a quasi-isometric embedding, the map g : /(G„) — > 
Gn is asymptotically Lipschitz with respect to the word metric on the group G„. 
This implies that /|G„ : G„ — > An is a quasi-isometric embedding. So, we can apply 
Corollary 19. 51 to conclude that the group G„ is abelian-by-finite and consequently, 
the group G is locally abelian-by-finite. D 

Unifying Theorem lll . ll with Proposition ll0.2l and Corollarv l9.7l we obtain the last 
two items of Theorem|3](the first item of this theorem follows from Proposition lS.ip . 



Corollary 11.2. If a countable group G is coarsely equivalent to an abelian group, 
then 

(1) G is locally abelian-by-finite if and only if G is undistorted; 

(2) G is finite-by- abelian if and only if G is undistorted and locally finite-by- 
nilpotent. 

Another corollary concerns groups of finite asymptotic dimension. 

Corollary 11.3. If a countable group G of finite asymptotic dimension is coarsely 
equivalent to an abelian group, then G is locally abelian-by-finite- 

Proof- By Proposition 110. 2r 4). the group G is undistorted and by Theorem [1] G is 
locally abelian-by-finite. D 

Finally, we characterize finitely generated groups that are (bijectively) coarsely 
equivalent to abelian groups. 

Corollary 11.4. For a finitely generated group G the following conditions are 
equivalent: 

(1) G is abelian-by-finite- 
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(2) G is coarsely equivalent to a countable ahelian group; 

(3) G is bijectively coarsely equivalent to a countable abelian group; 

Proof. The implication (1) =^ (3) was proved in Corollary 15.41 while (3) => (2) is 
trivial. Since finitely generated groups are undistorted, the implication (2) =^ (1) 
follows from Theorem lll.il D 

12. Some Open Problems 

In this section we discuss some open problems related to the topic of the paper. 
First we draw a diagram displaying the interplay between various classes of groups 
close to being abelian in a suitable (coarse) sense. 




loc-(J^-by-7V) \QC-{A-hy-^) ^ 

t t 

loc-(.;^-by-7V) n \oc-{A-hy-T) -^ uV-A^ ■- Ac 

t t t 

\oc-{T-hY-A) >- uV-Ab ^ Ah 



\oc-{Af-hy-T) 

\ 

Ae 



loc-JF 



A 



-* A-hy-T 



ig-Ac — 

t 

ig-Ab 

t 

ig-A-hy-r 



fg-^e 



-ig-U-hy-T 



In this diagram we consider the following classes of countable groups: 

• ^ of abelian groups; 

• Ab of groups that are bijectively coarsely equivalent to abelian groups; 

• Ac of groups that coarsely equivalent to abelian groups; 

• Ae of groups that coarsely embed into abelian groups; 

• A/" of nilpotent groups; 

• T oi finite groups; 

• fg of finitely-generated groups; 

• uT) of undistorted groups. 

The other classes are obtained as intersections, extensions and localizations of those 
classes. 

In light of this diagram the following questions arise naturally. 

Problem 12.1. Are the classes Ab and Ac equal? 

Problem 12.2. Is each group G € Ac locally abelian-by- finite (equivalently, undis- 
torted)? 
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Problem 12.3. Is each locally abelian-by-finite group (bijectively) coarsely equiva- 
lent to an abelian group? 

Problem 12.4. Does each locally nilpotent-by-finite group coarsely embed into an 
abelian group? 

The answers to Problems 112.11 112.31 and 112.41 are not known even for groups of 
finite asymptotic dimension. 

Now let us discuss some possible counterexamples to Problems 112.21 and 112.31 
The first group that comes to mind is the union 

oo 
n=l 

of the chain 

C/ri(Z) (1UT2{-L) C ••• 
of groups of unitriangular matrices, where each group t/T!„_i(Z) is identified with 
a subgroup of UT„{Z) consisting of unitriangular matrices (ai,j )",■=! with ai^„ = 
for all i < n. The group C/Too(Z) is locally nilpotent and has infinite asymptotic 
dimension. 

Problem 12.5. Does the group UTaoi'Z) admit a coarse embedding into an abelian 
group? Is [/Too(Z) (bijectively) coarsely equivalent to an abelian group? Is [/Too(Z) 
undistorted? 

Another interesting concrete group to consider in the wreath product Z ; 6*00 
where 6*00 = Un=i ^n is the group of finitely supported bijections of u. The group 
"LlS 00 is a semidirect product Z°° k 6*00 with respect to the coordinate permutating 
action of 5*00 on the direct sum Z°° of countably many infinite cyclic groups. The 
group Z ; Sao is locally abelian-by-finitc but not locally finite-by-abelian. 

Problem 12.6. Is Z I Soo coarsely equivalent to an abelian group? Does Z I Sqo 
coarsely embed into an abelian group? 

Next, we consider some hereditary properties of the classes Ab, Ac, and Ae- 
It is clear that those classes are closed under taking direct products. In fact, 
Theorems l5 . 1 1 and 15 . 21 imply that those classes are closed under certain more general 
product constructions. 

Proposition 12.7. A countable group G belongs to the class Ai for i G {6, c, e} 
provided G = A ■ B for two subgroups A, B Cz At of G such that An B = {Iq} o.'^^d 
one of the following conditions holds: 

(1) A is quasi-normal in G and B C Q{A); 

(2) A is uniformly quasi-normal in G and G = Q{B). 

Another stability property of the classes Ab, Ac and Ac follows from Corol- 
lary [SJl 

Proposition 12.8. A countable group G belongs to the class Ai for i € {b, c, e} 
if G contains a subgroup H £ Ai of locally finite index in G such that the group 
Q{II) ■ H has finite index in G. 

It is clear that the class Ac is closed under taking subgroups. 

Problem 12.9. Are the classes Ab and Ac closed under taking subgroups? 
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Problem 12.10. Are the classes Ab, Ac, and Ae closed under taking quotient 
groups ? 

We recall that a class of countable groups is local provided a countable group G 
belongs to the class if and only if each finitely generated subgroup of G belongs to 
that class. 

Problem 12.11. Are the classes Ab, Ac, and Ae local? 

Let us observe that the last question has affirmative solution if and only if Prob- 
lems 112.31 and 112.41 have affirmative solutions. 
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